Alex W. McAllister holds the record as the longest-serving mayor of Huntsville, Alabama, having served for 26 years from 1926 to 1952.